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Cn ' Abstract. This paper aims to determine the images of the braid group under 

representations afforded by the Yang Baxter equation when the solution is a 
nontrivial 4x4 matrix. Making the assumption that aU the eigenvalues of the 
I _. , Yang Baxter solution are roots of unity, leads to the conclusion that all the 

^vq ' images are finite. 

Using results of Turaev, we have also identified cases in which one would 

Y " get a link invariant. Finally, by observing the group algebra generated by the 

^7^ , image of the braid group sometimes factor through known algebras, in certain 

>««/ ' instances we can identify the invariant as particular specializations of a known 

r^ , invariant. 



m 



1. Introduction 

^ ' Any invertible matrix which satisfies the Yang Baxter equation can be used to 

25 . obtain representations of the braid group. This paper focuses on cases where the 

Yang Baxter solution is a 4 x 4 unitary matrix. One of the goals is to identify 
the image of the braid group under these representations. Our main technique is 
t~^ ■ to study the pure braid group, Pn, a subgroup of the braid group, and apply the 

^ , results of this analysis to the entire group. We show that restricting the eigenvalues 

Q I of the solution results in the image of the braid group being finite. 

1.1. The n-strand braid group, -B„, (for n > 2) is generated by cti, (72, ..., cr„_i 
^ . with the following relations: 

c5 ■ (Bl): o-jCT-j- = CTjCJi , \i- j\>2 

(B2): ajo-j+io-j = o-j+io-jcri+i , 1 <i <n-2 

Representations of the braid group often give rise to knot and link invariants and 
Turaev [T] defined a criteria, called an enhancement, which if satisfied, would pro- 
duce a Markov trace and hence lead to link invariants. One approach to obtaining 
representations of the braid group is through consideration of R matrices of quan- 
tum groups. However, all that is required is a solution to the Yang Baxter equation, 
which can be systematically produced using the theory of quantum groups. But 
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simple solutions of the Yang Baxter equation can also found by directly solving 
the equation with the help of computers. Starting with a finite-dimensional vector 
space V, let i? be a linear map on the tensor product of V with itself, then R is 
said to satisfy the Yang Baxter equation if: 

{R(S)I){I(g)R){R^I) = {I^R){R^I){I(g)R). 

If R satisfies the Yang Baxter equation and if it is an invertible linear map, it 
can be used to obtain a representation of the braid group as follows: 7r((Ti) = 
/®{i-i) (g) i? (g) /®(n-i~i) where I is the identity on V. Pictorially, if 



R-- 

this corresponds to the (B2) relation in the braid group (and the third Reidemiester 
move). 

All solutions of the form R: V^V^V^V for V of dimension = 2 to the 
Yang Baxter equation has been listed in ^. Dye found all unitary solutions of 
this form to the braid relations based on this list [D|. The particular importance of 



one of the solutions, -^ \ n i i o > ^^^ pointed out in the work of Kauffman and 

^"^ V-i 1/ 
Lomonaco |KLj , and the connection of R with quantum computing was explored 

there. Additionally, in [FRWj it was shown that the image of the braid group 

under the representation afforded by that particular solution is a finite group. 

Furthermore, along with E. Rowell and Z. Wang, we showed there is an exact 

sequence: 

1 ^ E-1, -^ Im{Bn) ^Sn^l 

Vn > 2, where the group E^ is an extraspecial 2 group. Obtaining represen- 
tations of the braid group from representations of extraspecial 2-groups also has 
been studied in |GJj . This paper handles the remaining solutions given by [D]. 

One method proposed to build quantum computers is based on topology. In a 
topological quantum computer, representations of the braid group can be used to 
describe the actions of the quantum bits, a.k.a. qubits. It has been conjectured 
that due to the topological stability of the system, this construction would be 
invulnerable to local errors, which is one of the formidable obstacles to physically 
realizing a quantum computer. The qubits themselves are encoded in the lowest 
energy states of quasi particles, called anyons, at some fixed positions in a plane 
and their use in topological models is described in |FKLWj . Trajectories of the 
quasi particles in the 3-dimensional space-time form braids. Braidings of anyons 
in a topological quantum computer change the encoded quantum information. 
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Representations of braid groups have been proposed as the fractional statistics of 
anyons |Wilj . 

For any given model for quantum computing, it is important to understand 
whether or not the model is capable of carrying out any computation up to any 
given precision, i.e. whether or not the model is universal. In topological models, 
the universahty issue is translated to a question about the closed images of the 
braid group representations. In particular, for the topological models in |FKLWj . 
universality is equivalent to the closure of the images containing SU{Kn). We do 
not have density here since we claim: 

Theorem. For any unitary 4x4 solution to the Yang Baxter equation, R, there 
are representations of the braid group iiji : Bn —>■ U{Kn). If all eigenvalues of R 
are roots of unity, there is a short exact sequence 

1 ^ Im{Pn) -^ Im{Bn) ^Sn^l 

Moreover, Im{Bn) is finite. 

However, there are more elaborate adaptive models which make use of these 
cases for quantum computing see [FNWlj [FNW2J . 



2. Preliminaries 

Although, any invertible solution to the Yang Baxter equation will yield a repre- 
sentation of the braid group, with an eye towards possible applications to quantum 
computing, we restrict ourselves to Dye's list since we would need the unitarity con- 
dition for physical realizability. The following propositions indicate that a single 
solution to the Yang Baxter equation produces a class of solutions by conjugation 
and scalar multiplication. (See |Kasj ). 

It is not sufficient to determine which representations from [H] are unitary since 
ARA~^ may be unitary when R is not. 

Theorem. [D] There are five families o/ 4 x 4 unitary matrix solutions to the 
Yang Baxter equation. Each has the form 

kARA-^ 

where k is a scalar with norm 1, A = Q ® Q, and Q is an invertible matrix such 
thatQ = {-^,) 

(1) Ro = Id. 

/ 1 i\ 



./2 110 
^^ \ 10 1 



The matrix Q has the following restrictions: c = -j- and \a\ = \d\ 
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(3) R2 = [o'^oo ] where I = aa = (5(5 = 77. 
\o 7/ 

The variables in the matrix Q also has the following restriction: c = ^^. 
(4)R,= (Jll'(\ where \a(5\ = I, aa = ^ and (5^ = {§J. 
The matrix Q has the restriction: c = ^^. 

/r) D/ _ ( 1 I .nhprp U/91 — 1 n- — {bb+dd){ab+cd) , n _ {aa+cc){ab+cd) 

f,^; itg- I 0010 I Where \ap\ - i, a - j^=^-g^^^^ and p - ^j^-^^^2){ab+-cd) ' 



The matrix Q has the restriction: c 7^ 



-ab 



As the identity case is clearly not interesting and since the restrictions are of 
little consequence when looking at images of the braid groups, for the remainder 
of this paper we will content ourselves with analyzing the cases R2 and R^ since 
Ri was covered in |FRWj . We mainly concern ourselves with 

/I \ 

D _ / a \ 
-K2 — /3 
\0 07/ 

since, if we conjugate R2 we get R^ so as abstract groups, the closed images will 

be the same. 

There are common notations used in both and we record some here: 

Our convention for tensor products of matrices is to use "left into right," that 
is, if 

AA (wx\ , . Iab\,, ,, . (aX bX\ 
X=i JandA=i AthenX^A=i^ ^^ . 



We let 



7r„(ai) = /f-i®i?®/r"'-^ 



be the representations of the braid group, i?„ arising from R. 

3. The Image of the Braid Group 

3.1. Restriction to P„. Notice that 

/I o\ /I 00 o\ /I 0\ 

p _ [ a \ _ / 00 1 W 0/3 \ _ p p, 
-K- 0/300 - loioo) OOqO - ^ ' ^ 
V0OO7/ VOOOl/ \0007/ 

Where P is a permutation matrix and D is a diagonal matrix. 
Proposition 3.1. Image{Pn) is abelian 
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Proof. First notice that the image of af is a diagonal matrix for each i. Now 
consider 

7rn(fTi+i)7r„(cr^^)7r„((Tr^\) 
= I®'-^ [(/ ® R) (R" 0l){l0R-^)]0 /«"-^-2 

= /®^-l ® [(/ ® PD) (P=^ ® /) (/ ® /^^^P)] ® /®"-*-2 

= J®^-1 ® [(/ ® P) (/ ® /)) (P2 ® /) (/ ® D-1) (/ ® P)] ® /®"-^-2 

= J®'-1 ® [(/ P) (P2 /) (/ ® P)] ® /®"-i-2 

= D' 

where D' is a diagonal matrix. We only used that R^ ® I, I ® D and D ® I are 
a diagonal matrices and therefore commute. Since the pure braid group, P„, is 
generated by all conjugates of af the above shows that the Image(P„) is a subset 
of the diagonal matrices and thus abelian. D 

Remark 3.2. Since R has arbitrary variables, it might be possible for R itself to 
generate an infinite group. So for the remainder of this paper we restrict ourselves 
to the case where the eigenvalues of R are roots of unity and thus 3k such that 
p^ = I, where Pi = 7r„((crj)2) = I2 ® R^ ® I2 ^"~*~ ■'. This in combination with 
the preceding proposition allow us to conclude the following: 

Proposition 3.3. Image{Pn) is a finite abelian group. 

Theorem 3.4. We have an exact sequence: 

1 -^ Im{Pn) -^ Im{B„) — * S'n, -H> 1 

for all n > 3. In other words, Gn is an extension of Hn by Sn. 

Proof. Notice 7r„(P„)/7r„(P„) is a homomorphic image of Sn as 7r„ induces a sur- 
jective homomorphism 7r„ : Bn/Pn -^ 7r„(P„)/7r„(P„) and Bn/Pn — Sn- We would 
like to know if 7r„ is an isomorphism in this case as well. Therefore, we must 
determine if Ker(7r„) is trivial. We note for n > 4 it is sufficient to check that the 
element (12) (34) is not in the kernel, while for n = 3 we should check that (123) 
is not in the kernel. We simply observe the corresponding elements aia^ and (T20"i 
are not diagonal and note that in Proposition 13 . II we showed the image of the pure 
braid group is a subset of diagonal matrices. D 

In particular, we have shown that the image of the braid group is finite as long 
as the eigenvalues are roots of unity. 
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3.2. Invariants. We now put our representation through the machinery given by 
Turaev [T] and uncover link invariants if and only if 7 = ±1 where: 

/ 1 o\ 
D _ / a \ 
-K — /3 • 

\o 7/ 

If 7 = 1, then /j, = xy ■ Id and the invariant is: 

Ti?,. = a;"-^('^)Trace(7r„,(a)). 

If 7 = — 1, then fi = xy {q _^i) and the invariant is: 

Tr,, = x"-^('^)Trace(/i ® /x o 7r„(o-)). 

We would like to know if these invariants correspond to some known invariant. 
We proceed by breaking into cases with the number of eigenvalues of R. Note 
that if R has only 2 eigenvalues they must be ±1 and we get 7in{Bn) = 5'^. If 
we let 7 = 1 then the other eigenvalues of R are ±y/af3 so we will have exactly 3 
eigenvalues if af3 7^ 1. If we let 7 = —1 and assume that a (3 7^ 1 we will have 4 
distinct eigenvalues. 

4. Different Eigenvalues 

4.1. Three eigenvalues. Let An denote the group algebra of the image of the 

braid group afforded by: 

/I o\ 
p _ ( a \ 
^ — \ f3 \ 

\o 1/ 

The main result of what follows will hold for R^ and the arguments are analo- 
gous. Recall that the BMW algebras, Cn{r,q), are complex group algebras with 
generators Qi satisfying the braid relations and 

(Rl) eiQi = r~^ei 
(R2) eigt\e, = r^^e, 

where Cj = 1 - ,^\} . 

These are quotients of the braid group and were originally defined by Birman 
and Wenzl |BW] and independently by Murakami [M]. However, we are follow- 
ing the definition given in |Wenj where Wenzl shows if r = ig'^, C„(r, g) is not 
semisimple, but there is a trace on this algebra (corresponding to the Kauffman 
polynomial) and moding out by the annihilator of this trace recovers semisimplic- 
ity [Wen] . 

We wish to make a connection between these algebras and A^ so we take the 
following steps: 

(1) We rescale our matrix R and by abuse of notation let R = QR 

(2) We next suppose that a, P = Q~^. 
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Then 



R 



Q 
Q-^ 
Q-^ 
Q 



Now we define a map : C„(g, q) — * An- To avoid confusion, we denote elements 
in Cn{q, q) as lower case letters and their image in capital letters: (pi^gi) = Gi where 
Gi = 7rn(crj) and q = Q- Notice that Gi = R and and we have a nice form for 



/O 0\ 

Vo 0/ 
Lemma 4.1. The Gi 's satisfy (Rl) and (-R2) so (f) is a homomorphism. 

Proof. For (Rl) notice that 



EiGi 



'Q 

Q-^ 

Q-i 
Q, 



/Q o\ 0000 

T(g,{i-1) ^0 Q-1 / 1 1 \ 5>, 7-Cg)(n-i-l) 



Q 
/O 0\ 

Vo 0/ 
/O 0\ 

Vo 0/ 



For (R2) notice that 
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EiGi^iEi 



V Voooo/ / 



Voooo/ / 



'0 0- 
Olio 
Olio 

vO 0' 



3(n— i— 1) 



((/®(^-2)®(i?® J))® /("-*-!)) 



j®(J-2) 



5(i-2) 



?(J-2) 




Olio 
Olio 



Olio 
Olio 




(g) J®("- 



(R^I) J® 




Olio 
Olio 




T(X)(n—i—l) 



/OOO 000\ 

/oooooooo\ 

OOQOQOOO 
OOOQOQOO 
OOQOQOOO 
OOOQOQOO 
\00000000/ 
\000 000/ 



® /®("- 



-1) 




^ j(g)(n-j-l) 



(n-j-1) 



D 



So we have: 



Cn.(9, g) 



Ar. 




Bn 

Where the map from _B„ — > C„(g, g) is given my cr^ i— !> ^fj. 



We also note here that by taking the standard trace of the matrices Ei and Gi 
we have that Trace(Ei) = | • 2" and Trace(Gi) = Q ■ | ■ 2". 

Proposition 4.2. |Wen] Let x = 1 + ^--^. There exists a functional trace, tr, 
on Coo{r,q) uniquely defined inductively by: 

(1) tr(l) = 1 

(2) tr{ab) = tr{ba) 

(3) tr(e.) = i 
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(4) tr{gt') = 4^ 

(5) tr{axb) = tr{x)tr{ab) for a,b e C„_i(r, q), x = 9n-i or e„_i 

We are in the case r = q and so a; = 2. Note that the standard Trace on matri- 
ces does not satisfy these conditions, but if we let Trn = 2^Trace„ where Trace is 
the standard trace, we have all but the last condition. That is, we wish to show 
Tr{AxB) = Tr{x)Tr{AB) for x e {^n, Gn} and A, B e A.,,. Note that A„ ^ 
An+i hj X \-^ X (S) h, so since A, B E An and x ^ {En, Gn} C An+i, we actually 
consider A^ I2 and B (^ I2 so that AxB makes sense. Let x = Gn = J®"~^ (g) R. 
Then we have: 



= Tr„+i((A®/)x(5®/)) 
= Tr„+i((A (g) /)(/««-! (g)R){B® I)) 
^R){B(^I){A(^I)) 




R) 



n-l ^ TD\ I BA 02n 
Oan BA 

Q./»n-l 02n_i\ / 02n_i 02n_i 

Oan-l 02n_J VQ-a-/®"-l 02^-1 
02"-l Q-/3-/®"-l\ /02n_i 02n_i 
02n-l 02^-1 J V02n_i Q-/®"- 

Q./®™-l 02n_i\ . / 02n_i 02^-1 

02n_l Q-/3-/®"-l\ „ . /02n-l 02™-! 

"-S-:;)BA)H-Tr„((£:;J^i;;^ 




-1 02n_iy ^^"1" V02"-l Q-/®"-'/ 
02n_i 02n_iy "^ V02"-l Q-/®""V/ 



5A 



"-1 02n_i 
02n_i Q-/®"-l 

= Q-Trn{BA) 
= ]^Q-Trn+i{BA) 

= ]^-Trn+i{AB) 

= Tr„+i(G'„) ■ Tr.a+iiAB) 

We have shown the case that x = Gn, but the proof for % = i?„ is virtually the 
same and left to the reader. Therefore, we have that the traces correspond. 
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Since the trace on C„(g, q) computes the 2 variable Kauffman polynomial, we 
have shown in the 3 eigenvalue case if we let a, /5 = g~^ and rescale our represen- 
tation, the invariant specified by Turaev is related to a specific specialization of 
the 2 variable Kauffman polynomial at q. 



Proposition 4.3. |Wen] Cn{q,q) := Cn{q,q)/Ann{q,q) is semisimple 

where Ann{q,q) is the annihilator of the trace. Ann{q,q) = {b E Cn{q,q) \ tr{ab) 

OVaea(g,g)} 

Lemma 4.4. The induced map 



(j) : C„(g, q) -^ (/)(C„(g, q))/(f){Ann{q, q)) 
is injective. 

Proof. It suffices to show ker{(j)) C Ann{q,q). But since we have shown tr cor- 
responds to Tr, this is not difficult. Let a G ker{(j)) and b G Cn{q,q), then 
tr{ab) = Tr{ab) = 0, that is, a G Ann{q, q) D 

We note the above proof was inspired by |LR] . 
An immediate corollary is that C„(g, g) is isomorphic to a quotient of A^ which 
we know is finite and thus C„(g, q) is finite. 

Remark 4.5. The question of identifying the closed image of the braid groups 
in unitary representations associated with the 2 variable Kauffman polynomial 
at specific roots of unity was begun in |LRW] and continued in |LRj . The focus 
of [LRW] is on the cases where the closed images are infinite; in particular, they 
contain the special unitary group. There are open questions about the cases where 
the images are finite. The BMW algebras are indexed by q and r and when the 
image of the braid group representations are known to be finite q and r are related 
in some way. The case r = q was covered above which only leaves the case 

4.2. Four eigenvalues. In |FRW] it was shown that after normalization certain 
solutions of the matrices from [Dj are related to the Jones polynomial which has a 
skein relation where ai is the sum of 2 terms. This paper has shown similar results 
for the Kauffman polynomial which has a skein relation where a^ is the sum of 3 
terms. We now note that the G2 invariant defined by Kuperberg [K] has a skein 
relation in which ai is the sum of 4 terms. When 7 = — 1 by [Tj we get an invariant 
and with the aid of computers we can show in some cases our matrices correspond 
to particular specializations the G2 invariant. We list them now for completeness: 

Theorem. Let x = \/a(3 and let t be the variable in Kuperberg 's invariant. Then 
for the following specializations of x and t our matrices satisfy Kuperberg 's skein 
relation: 

(1) t = 1, X arbitrary 
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(2) t = i, X = —i and t = —i, x = i and t = ±i, x = ±i 

(3) t = \{l± VS), x = -t andx = t-l 

These were found by using the skein relation as follows: 
First, we noted that the minimal polynomial of R gave us: 

(i?2-a/3)(i?2-l) =0 

^R^- {a(3 + l)R^ = a/5 = 

^R^ = {af3 + 1)R^ - a(3 

Then we identified R with a crossing and using Kuperberg's skein relation resolved 
each crossing. Finally, we used a computer to equate like coefficients and found 
the preceding solutions. These were found using Maple and checked by the author 
by hand, but further calculations have proven fruitless. 
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